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Amendments to the Claims 

This listing of claims will replace all prior versions. Deleted material is shown in strike through 
and inserted material is underlined, to show the changes made. 

1 . (Withdrawn) A cellular engine for a data processing system, said engine comprising: 
a data device having n- cells, each of said n- cells being able to store m bits; 

a vector memory containing p- vectors, each of said p- vectors having a storage capacity 
of n x m- bits; 

a control interconnection network that classifies each of said n- cells in dependence upon 
a local state of each of said n- cells; 

an instruction register for accepting an instruction issued from a controller; 

a clock device for outputting a synchronizing clock signal comprised of a predetermined 
number of clock cycles per second, said clock device outputting said synchronizing clock signal 
to said data device and said vector memory; 

and wherein said engine globally communicates said instruction to all of said n- cells 
simultaneously within one of said clock cycles, said instruction being executed in parallel by 
selected cells within said data device, all within one of said clock cycles, in accordance with said 
classification of each of said n- cells by said control interconnection network. 

2. (Withdrawn) The cellular engine for a data processing system according to claim 1, 
wherein: 

said instruction is executed in parallel by all of said n~ cells within said data device. 

3. (Withdrawn) The cellular engine for a data processing system according to claim 1 , 
further comprising: 

a data interconnection network that connects each cell to its right and left neighbors 
respectively. 

4. (Withdrawn) The cellular engine for a data processing system according to claim 1, 
wherein: 

said control interconnection network classifies each of said n- cells in dependence upon 
both a local state of each of said n- cells and a global state of all of said n- cells. 
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5. (Withdrawn) The cellular engine for a data processing system according to claim 4, 
wherein: 

each of said n- cells include a state field and a data field, said state field comprising a 
market bit for encoding a local state of each of said n- cells; and 

wherein said maker bit is in one of a marked state and a non-marked state. 

6. (Withdrawn) The cellular engine for a data processing system according to claim 5, 
wherein: 

said state field is modified using associative mechanisms as implemented by said 
execution of said instruction belonging to a specific subset of instructions. 

7. (Withdrawn) The cellular engine for a data processing system according to claim 6, 
wherein: 

said data field is modified by executing logic and arithmetic instructions in said n- cells in 
accordance with said classification of each of said n- cells by said control interconnection 
network. 

8. (Withdrawn) The cellular engine for a data processing system according to claim 3, 
wherein: 

both of said data interconnection network and said control interconnection network are 
expandable. 

9. (Withdrawn) The cellular engine for a data processing system according to claim 1 , 
wherein: 

said data is an associative memory device. 

1 0. (Withdrawn) The cellular engine for a data processing system according to claim 9, 
wherein: 

each of said n- cells in said associative memory device include a processing circuit. 

1 1 . (Withdrawn) An engine for a data processing system, said engine comprising: 
a memory device containing n- cells; 

a controller for selectively issuing an instruction to said memory device; 
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a cell classification device which operates in association with a local state of each of said 

h- cells; 

a clock device for outputting a synchronizing clock signal comprised of a predetermined 
number of clock cycles per second, said clock device outputting said synchronizing clock signal 
to said memory device and said controller; and 

wherein said engine globally communicates said instruction to all n- cells simultaneously, 
within one of said clock cycles; and 

wherein said instruction is executed by selected cells within said memory device in 
dependence upon said local state of said n- cells as directed by said cell classification device, said 
execution of said instruction occurring simultaneously in each of said selected cells within one of 
said clock cycles. 

12. (Withdrawn) The engine for a data processing system according to claim 11, wherein: 
said instruction is executed by all of said /?- cells within said memory device. 

13. (Withdrawn) The engine for a data processing system according to claim 11, wherein: 
said memory device is not conventionally addressed. 

14. (Withdrawn) The engine for a data processing system according to claim 1 1, wherein: 
said memory device is an associative memory device. 

15. (Withdrawn) The engine for a data processing system according to claim 1 1 , wherein: 
each of said n- cells includes a processing circuit. 

16. (Withdrawn) The engine for a data processing system according to claim 15, wherein: 
said processing circuit has an accumulator. 

1 7. (Withdrawn) The engine for a data processing system according to claim 1 1 , wherein: 
each of said n- cells includes a field having a marker bit; and 

said local state reflects one of a marked state and a non-marked state of said marker bit. 

18. (Withdrawn) The engine for a data processing system according to claim 11, wherein: 
said cell classification device operates in association with a global state of said n- cells; 
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and 

wherein said instruction is executed by selected cells within said memory device in 
dependence upon said local state and said global state of said n- cells as directed by said cell 
classification device, said execution of said instruction occurring simultaneously in each of said 
selected cells within one of said clock cycles. 

1 9. (Withdrawn) The engine for a data processing system according to claim 1 8, wherein: 
said global state utilized by said classification device is determined by said local states of 

all said n- cells. 

20. (Withdrawn) The engine for a data processing system according to claim 17, wherein: 
said instruction is executed only within those n~ cells having said marker bit set to said 

marked state. 

2 1 . (Withdrawn) The engine for a data processing system according to claim 1 1 , wherein: 
each of said n- cells includes a field having a plurality of marker bits. 

22. (Currently amended) A data processing system, said data processing system comprising: 
an associative memory device containing /7-cells, each of said >?-cells including a 

processing circuit and m- bits of memory capacit y, wherein each of said K-cells include a state 
field and a data field, said state field comprising a marker bit for encoding a local state of each of 
said n- cells, thereby indicating one of a marked state and a non-marked state of each of said n- 
cells : 

a controller for issuing one of a plurality of instructions to said associative memory 
device, the plurality of instructions comprising a 'right limit 5 comman d whereby a right limit of a 
search space is set to a leftmost cell of said n- cells in said marked state : 

a clock device for outputting a synchronizing clock signal comprised of a predetermined 
number of clock cycles per second, said clock device outputting and said synchronizing clock 
signal to said associative memory device and said controller; and 

wherein said controller globally communicates one of said plurality of instructions to all 
of said rt-cells simultaneously, within one of said clock cycles. 



-5- 



PATENT 

Attorney Docket No.: CONX-00800 

23. (Original) The data processing system of claim 22, further comprising: 

a classification device for selectively operating in association with a local state of each of 
said /7-cells; and wherein one of said plurality of instructions is executed by selected cells within 
said associative memory device in dependence upon said local state of said n- cells as directed 
by said classification device, said execution of said instruction occurring simultaneously in each 
of said selected cells within one of said clock cycles. 

24. (Canceled) 

25. (Currently amended) The data processing system of claim [[24]] 22, wherein: 

one of said plurality of instructions issued by said controller is a 'load line immediate' 
command whereby the contents of all of said n- cells in said marked state are replaced with data 
indicated by said 'load line immediate' command. 

26. (Original) The data processing system of claim 25, further comprising: 

a vector memory containing p- vectors, each of said p- vectors containing ^-elements 
having w-bits each; and 

said data indicated by said 'load line immediate' command corresponds to one of said p- 
vectors. 

27. (Currently amended) The data processing system of claim [[24]] 22, wherein: 

one of said plurality of instructions issued by said controller is a 'store line immediate' 
command whereby the contents of all of said /?- cells in said marked state are saved to a memory 
vector indicated by said 'store line immediate' command. 

28. (Currently amended) The data processing system of claims [[24]] 22, wherein: 

one of said plurality of instructions issued by said controller is a 'left limit' command 
whereby a left limit of a search space is set to leftmost cell of said n- cells in said marked state. 

29. (Canceled) 

30. (Currently amended) The data processing system of claim [[24]] 22, wherein: 
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said controller may dynamically limit a search space within saidrt- cells. 

3 1 . (Currently amended) The data processing system of claim [[24]] 22, wherein: 

one of said plurality of instructions issued by said controller is a 'find' command whereby 
each of said n- cells holding values equal to an argument indicated by said 'find' command is 
identified; and 

wherein said 'find' command sets said marker bit to said marked state in each of said n- 
cells located to the right of said identified n- cells, and sets said marker bit to said non-marked 
state in all other of said n- cells. 

32. (Currently amended) The data processing system of claim [[24]] 22, wherein: 

one of said plurality of instructions issued by said controller is a 'match' command 
whereby each of said n- cells having a marker bit in said marked state and having said data field 
matching an argument indicated by said 'match' command, is identified; and 

wherein said 'match' command sets said marker bit to said marked state in each of said n- 
cells following said identified n- cells, and sets said marker bit to said non-marked state in all 
other of said n- cells. 

33. (Previously Presented) The data processing system of claim [[24]] 22, wherein: 
one of said plurality of instructions issued by said controller is a Tind and mark left' 

command whereby each of said n- cells holding values equal to an argument indicated by said 
'find and mark left' command is identified; and 

wherein said 'find and mark left 5 command sets said marker bit to said marked state in 
each said n- cells located to the left of said identified n- cells, and sets said marker bit to said 
non-marked state in all other of said n- cells. 

34. (Previously Presented) The data processing system of claim [[24]] 22, wherein: 

one of said plurality of instructions issued by said controller is a 'match and mark left' 
command whereby each of said n- cells having a marker bit in said marked state and having said 
data field matching an argument indicated by said 'match and mark left' command, is identified; 
and 

wherein said 'match and mark left' command sets said marker bit to said marked state in 
each said n- cells located to the left of said identified n- cells. 
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35. (Original) The data processing system of claim 28, wherein; 

one of said plurality of instructions issued by said controller is a 'markall' command 
whereby said marker bit of each of said n- cells within said search space is set to said marked 
state. 

36. (Currently amended) The data processing system of claim [[24]] 22, wherein: 

one of said plurality of instructions issued by said controller is an 'addmark' command 
whereby said marker bit of each of said n- cells containing a value equal to an argument indicated 
by said 'addmark' command is set to said marked state; and 

said 'addmark' command does not affect said marker bit of any other of said n- cells. 

37. (Currently amended) The data processing system of claim [[24]] 22, wherein: 
one of said plurality of instructions issued by said controller is a 'mark' command 

whereby said marker bit of each of said n- cells containing a value equal to an argument indicated 
by said 'mark 5 command is set to said marked state; and 

said 'mark' command sets said marker bit to said non-marked state in each of said n- cells 
not containing a value equal to an argument indicated by said 'mark' command. 

38. (Currently amended) The data processing system of claim [[24]] 22, wherein: 

one of said plurality of instructions issued by said controller is a 'clr' command whereby 
said marker bit of each of said n- cells containing a value equal to an argument indicated by said 
'clr' command is set to said non-marked state. 

39. (Currently amended) The data processing system of claim [[24]] 22, wherein: 

one of said plurality of instructions issued by said controller is a 'clear first' command 
whereby said leftmost of said n- cells having said marker bit set to said marked state is set to said 
non-marked state. 

40. (Currently amended) The data processing system of claim [[24]] 22, wherein: 
one of said plurality of instructions issued by said controller is a 'trace' command 

whereby said marker bit of all of said n- cells is duplicated leftward in said associative memory 
device. 
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41. (Currently amended) The data processing system of claim [[24]] 22, wherein: 
one of said plurality of instructions issued by said controller is a 'keepl 5 command 

whereby said marker bit of all of said n- cells except for a rightmost of said n- cells in said 
marked state is set to said non-marked state. 

42. (Currently amended) The data processing system of claim [[24]] 22, wherein: 

one of said plurality of instructions issued by said controller is a 'clrl 5 command whereby 
said marker bit of a rightmost of said /?-cells in said marked state is set to said non-marked state. 

43. (Currently amended) The data processing system of claim [[24]] 22, wherein: 

one of said plurality of instructions issued by said controller is a 'left' command whereby 
all of said marker bits for said n- cells are shifted leftward by one. 

44. (Currently amended) The data processing system of claim [[24]] 22, wherein: 
one of said plurality of instructions issued by said controller is a 'right 5 command 

whereby all of said marker bits for said n- cells are shifted rightward by one. 

45. (Currently amended) The data processing system of claim [[24]] 22, wherein: 

one of said plurality of instructions issued by said controller is a bright' command 
whereby all of said marker bits for said n- cells that are in said marked state are shifted rightward 
by one to a next-right cell unless said next-right cell contains a value equal to an argument 
indicated by said 'cright 5 command; and 

said 'cright' command replaces said data field of said next-right cell with a predetermined 
value when said next-right cell contains a value equal to an argument indicated by said 'cright' 
command. 

46. (Currently amended) The data processing system of claim [[24]] 22, wherein: 
one of said plurality of instructions issued by said controller is a 'cleft 5 command 

whereby all of said marker bits for said «- cells that are in said marked state are shifted leftward 
by one to a next-left cell unless said next-left cell contains a value equal to an argument indicated 
by said 'cleft command; and 

said 'cleft 5 command replaces said data field of said next-left cell with a predetermined 
value when said next-left cell contains a value equal to an argument indicated by said 'cleft 5 
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command. 

47. (Currently amended) The data processing system of claim [[24]] 22, wherein: 

one of said plurality of instructions issued by said controller is a 'nop' command whereby 
no operation is executed. 

48. (Currently amended) The data processing system of claim [[24]] 22, wherein: 
one of said plurality of instructions issued by said controller is a 'reset' command 

whereby said data fields of said n- cells are assigned a value indicated by said 'reset 5 command. 

49. (Currently amended) The data processing system of claim [[24]] 22, wherein: 

one of said plurality of instructions issued by said controller is a 'get' command whereby 
a value stored in a leftmost cell of said n- cells in said marked state is outputted from said 
associative memory device; and 

said marker bit of said leftmost cell in said marked state is shifted to the right by one cell. 

50. (Currently amended) The data processing system of claim [[24]] 22, wherein: 
one of said plurality of instructions issued by said controller is a 'back' command 

whereby a value stored in a leftmost marked cell is outputted from said associative memory 
device; and said 

marker bit of said leftmost marked cell is shifted to the left by one cell. 

5 1 . (Currently amended) The data processing system of claim [[24]] 22, wherein: 

one of said plurality of instructions issued by said controller is a 'set' command whereby 
a value indicated by said 'set' command is stored in a leftmost of said n- cells in said marked 
state. 

52. (Currently amended) The data processing system of claim [[24]] 22, wherein: 
one of said plurality of instructions issued by said controller is a 'setalP command 

whereby a value indicated by said 'setall' command is store in all of said n- cells in said marked 
state. 

53. (Currently amended) The data processing system of claim [[24]] 22, wherein: 
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one of said plurality of instructions issued by said controller is an 'ins' command whereby 
a value indicated by said 'ins' command is stored in one of said n- cells at an insertion point 
located prior to a leftmost of said n- cells in said marked state; and 

said 'ins' command rightwardly shifts a content of each of said n- cells located to the 
right of said insertion point by one. 

54. (Currently amended) The data processing system of claim [[24]] 22, wherein: 

one of said plurality of instructions issued by said controller is a 'del' command whereby 
a data field of a leftmost of said n- cells in said marked state is deleted; and 

said 'del' command leftwardly shifts a content of each of said n- cells located to the right 
of said leftmost marked cell by one. 

55. (Currently amended) The data processing system of claim [[24]] 22, wherein: one of said 
plurality of instructions issued by said controller is a 'cpr 5 command whereby contents of all of 
said n- cells in said marked state are rightwardly copied by one. 

56. (Currently amended) The data processing system of claim [[24]] 22, wherein: 

one of said plurality of instructions issued by said controller is a 'cpl' command whereby 
contents of all of said n- cells in said marked state are leftwardly copied by one. 

57. (Currently amended) The data processing system of claim [[24]] 22, wherein: 
one of said plurality of instructions issued by said controller is a 'ccpr' command 

whereby contents of all of said n- cells in said marked state are rightwardly copied by one, 
including copying of said marked state; and 

said ; ccpr' command does not copy said marked state of said n- cells whose said contents 
equals a value indicated by said 'ccpr' command. 

58. (Currently amended) The data processing system of claim [[24]] 22, wherein: 

one of said plurality of instructions issued by said controller is a 'ccpP command whereby 
contents of all of said n- cells in said marked state are leftwardly copied by one, including 
copying of said marked state; and 

said 'ccpr' command does not copy said marked state of said n- cells whose said contents 
equals a value indicated by said 'ccpP command. 

- 11 - 



PATENT 

Attorney Docket No.: CONX-00800 

59. (Currently amended) The data processing system of claim [[24]] 22, wherein: 

one of said plurality of instructions issued by said controller is a id' command whereby a 
value indicated by said id' command is loaded into said data field in all of said n- cells in said 
marked state. 

60. (Currently amended) The data processing system of claim [[24]] 22, further comprising: 
a vector memory containing p- vectors; and 

one of said plurality of instructions issued by said controller is a 'st' command whereby 
contents of said data field in all of said n- cells in said marked state are copied to a corresponding 
location in one of said p- vectors as indicated by said 'st 5 command. 

61 . (Currently amended) The data processing system of claim [[24]] 22, wherein: 
one of said plurality of instructions issued by said controller is an 'add' command 

whereby a value indicated by said 'add' command is added to said data field in all of said n- cells 
in said marked state. 

62. (Currently amended) The data processing system of claim [[24]] 22, wherein: 
one of said plurality of instructions issued by said controller is a 6 fadd' command 

whereby a value indicated by said 'fadd' command is added to said data field in all of said n- 
cells in said marked state; and 

wherein a leftmost bit of said data field of a cell within said associative memory device 
positioned to the right of each of said n- cells in said marked state acts as a carry bit. 

63. (Currently amended) The data processing system of claim [[24]] 22, wherein: 

one of said plurality of instructions issued by said controller is a 6 sub' command whereby 
a value indicated by said 'sub 5 command is subtracted from said data field in all of said n- cells 
in said marked state. 

64. (Currently amended) The data processing system of claim [[24]] 22, wherein: 
one of said plurality of instructions issued by said controller is a 'fsub' command 

whereby a value indicated by said 'fsub' command is subtracted from said data field in all of said 
n- cells in said marked state; and 

wherein a leftmost bit of said data field of a cell within said associative memory device 
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positioned to the right of each of said n- cells in said marked state acts a carry bit. 

65. (Currently amended) The data processing system of claim [[24]] 22, wherein: 

one of said plurality of instructions issued by said controller is a 'half command whereby 
said data field in all of said n- cells in said marked state is divided by two. 

66. (Currently amended) The data processing system of claim [[24]] 22, wherein: 

one of said plurality of instructions issued by said controller is an 'fhalf command 
whereby said data field in all of said n- cells in said marked state is divided by two; and 

wherein 1 is added to a leftmost bit of said data field if a least significant data bit of a cell 
within said associative memory device positioned to the left of each of said n- cells is in said 
marked state. 

67. (Currently amended) The data processing system of claim [[24]] 22, wherein: 

one of said plurality of instructions issued by said controller is a 'If command whereby a 
value indicated by said 'If command is compared to said data field in all of said n- cells in said 
marked state; 

said 'If command sets said marker bit of said n- cells in said marked state to said non- 
marked state if said indicated by said 'It' command is greater than said data field; and 

said 'It' command sets to a 1 a leftmost bit of said data field of said n- cells in said 
marked state if said value indicated by said 'If command is less than said data field. 

68. (Currently amended) The data processing system of claim [[24]] 22, wherein: 

one of said plurality of instructions issued by said controller is a 'fit' command whereby a 
value indicated by said 'flf command is compared to said data field in all of said n- cells in said 
marked state; 

said 'flf command sets said marker bit of said n- cells in said marked state to said non- 
marked state if said value indicated by said 'flf command is greater than said data field and a 
leftmost bit of said data field of a cell within said associative memory device positioned to the 
left of each of said w- cells in said marked state is zero; 

said 'flf command sets to 1 a leftmost bit of said data field of said n- cells in said marked 
state if said value indicated by said 'flf command is less than said data field; 

said 'flf command sets to 1 a leftmost bit of said data field of said n- cells in said marked 
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state if said leftmost bit of a cell within said associative memory device positioned to the left of 
each of said n- cells in said marked state is 1 ; and 

said 'fit' command sets to 0 said leftmost bit of a cell within said associative memory 
device positioned to the left of each of said «- cells in said marked state. 

69. (Currently amended) The data processing system of claim [[24]] 22, wherein: 

one of said plurality of instructions issued by said controller is a 6 gt' command whereby a 
value indicated by said 'gf command is compared to said data field in all of said n- cells in said 
marked state; 

said c gt 5 command sets said marker bit of said n- cells in said marked state to said non- 
marked state if said value indicated by said 'gt 5 command is less than said data field; and 

said 'gt' command sets to 1 a leftmost bit of said data field of said n- cells in said marked 
state if said value indicated by said c gt' command is greater than said data field. 

70. (Currently amended) The data processing system of claim [[24]] 22, wherein: 

one of said plurality of instructions issued by said controller is a 'fgt' command whereby 
a value indicated by said 'fgf command is compared to said data field in all of said n- cells in 
said marked state; 

said 'fgt' command sets said marker bit of said n- cells in said marked state to said non- 
marked state if said value indicated by said 'fgt 5 command is less than said data field and a 
leftmost bit of said data field of a cell within said associative memory device positioned to the 
left of each of said n- cells in said marked state is zero; 

said 'fgt' command sets to 1 a leftmost bit of said data field of said n- cells in said 
marked state if said value indicated by said 'fgt' command is greater than said data field; 

said 'fgt' command sets to 1 a leftmost bit of said data field of said n- cells in said 
marked state if said leftmost bit of a cell within said associative memory device positioned to the 
left of each of said cells in said marked state is 1 ; and 

said 'fgt' command sets to 0 said leftmost bit of a cell within said associative memory 
device positioned to the left of each of said n- cells in said marked state. 

71 . (Currently amended) The data processing system of claim [[24]] 22, wherein: 

one of said plurality of instructions issued by said controller is a 'test' command whereby 
for all of said n- cells in said marked state that contain a value indicated by said 'test' command, 

- 14- 



PATENT 

Attorney Docket No.: CONX-00800 

said 'test 5 command sets said marker bit to said non-marked state; and 

said 'test' command assigns a predetermined value to said data field of all of said n- cells 
having said indicated value if a leftmost bit of a cell to the left of all of said n- cells having said 
indicated value is 1 ; and 

said 'test' command clears a leftmost bit of said cell to the left of all of said n- cells 
having said indicated value, if said leftmost bit is 1 . 

72. (Currently amended) The data processing system of claim [[24]] 22, wherein: 
one of said plurality of instructions issued by said controller is an 'and' command 

whereby for all of said n- cells in said marked state, said 'and' command accomplishes a bitwise 
AND of a value indicated by said 'and' command and said data field in all of said n- cells in said 
marked state. 

73. (Currently amended) The data processing system of claim [[24]] 22, wherein: 

one of said plurality of instructions issued by said controller is an 'or' command whereby 
for all of said n- cells in said marked state, said 'or' command accomplishes a bitwise OR of a 
value indicated by said 'or' command and said data field in all of said n- cells in said marked 
state. 

74. (Currently amended) The data processing system of claim [[24]] 22, wherein: 

one of said plurality of instructions issued by said controller is a 'xor' command whereby 
for all of said n- cells in said marked state, said 'xor' command accomplishes a bitwise XOR of a 
value indicated by said 'xor' command and said 'xor' command and said data field in all of said 
n- cells in said marked state. 

75. (Currently amended) The data processing system of claim [[24]] 22, wherein: 
one of said plurality of instructions issued by said controller is a 'cond' command 

whereby for all of said «- cells in said marked state, said 'cond' command switches their marked 
state to said non-marked state if a result of a bitwise AND operation between a value indicated 
by said 'cond' command and said data field of all of said n- cells in said marked state is 0. 

76. (Currently amended) The data processing system of claim [[24]] 22, wherein: 

one of said plurality of instructions issued by said controller is a 'ncond' command 
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whereby for all of said n- cells in said marked state, said 'ncond' command switches their 
marked state to said non-marked state if a result of a bitwise AND operation between a value 
indicated by said 'ncond' command and said data field of all of said n- cells in said marked state 
is not 0. 

77. (Original) The data processing system of claim 71, wherein: 

one of said plurality of instructions issued by said controller is an 'index' command 
whereby for all of said n- cells in said marked state, said 'index' command assigns a value to 
each of said marked n- cells indicative of each of said marked cells position relative to a 
leftmost of said n- cells. 

78. (Original) The data processing system of claim 22, wherein: 

said classification device determines a global state of each of said n- cells; and 
wherein said one of said plurality of instructions is executed by selected cells within said 
associative memory device in dependence upon both said local state and said global state of said 
n- cells, said execution of said instruction occurring simultaneously in each of said selected cells 
within one of said clock cycles. 

79. (Original) The data processing system of claim 22, wherein: 

said associative memory device allows the use of variable-length key fields. 

80. (Previously Presented) The data processing system of claim 79, wherein: 

said variable-length key fields include a data field and an attached key field, each of said 
n~ cells having said data field and said attached key field; and 

wherein data stored in each of said n- cells is alternatively considered as part of said data 
field and said attached key field at different times during execution of one of said plurality of 
instructions. 

81. (Currently amended) A method of processing data, said method comprising the steps of: 
forming an associative memory device to contain n- cells , wherein each of said K-cells 

include a state field and a data field, said state field comprising a marker bit for encoding a local 
state of each of said n- cells, thereby indicating one of a marked state and a non-marked state of 
each of said ft-cells ; 
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configuring each of said n- cells to include a processing circuit, the processing circuit 
performs a plurality of operations; 

issuing one of a plurality of instructions from a controller to said associative memory 
device , the plurality of instructions comprising a 'right limit' command whereby a right limit of a 
search space is set to a leftmost cell of said n- cells in said marked state ; 

utilizing a clock device for outputting a synchronizing clock signal comprised of a 
predetermined number of clock cycles per second, said clock device outputting said 
synchronizing clock signal to said associative memory device and said controller; and 

globally communicating one of said plurality of instructions from said controller to all of 
said n- cells simultaneously, within one of said clock cycles. 

82. (Currently amended) A data processing system, said data processing system comprising: 
a n associative memory device containing n- cells, each of said n- cells including a 

processing circuit, the processing circuit performs a plu r ality of ope r ations wherein each of said 
/t-cells include a state field and a data field, said state field comprising a marker bit for encoding 
a local state of each of said n- cells, thereby indicating one of a marked state and a non-marked 
state of each of said K-cells ; 

a controller for issuing one of a plurality of instructions to said associative memory 
device , the plurality of instructions comprising a 'store line immediate' command whereby the 
contents of all of said n~ cells in said marked state are saved to a memory vector indicated by said 
'store line immediate' command : 

a clock device for outputting a synchronizing clock signal comprised of a predetermined 
number of clock cycles per second, said clock device outputting said synchronizing clock signal 
to said associative memory device and said controller; and 

wherein said controller globally communicates one of said plurality of instructions to all 
of said n- cells simultaneously, within one of said clock cycles. 

83. (Currently amended) A data processing system, said data processing system comprising: 
an associative memory device containing /?-cells, each of said rc-cells including a 

processing circuit and m- bits of memory capacity, the p r ocessing circuit performs a plu r ality of 
com p utations wherein each of said /7-cells include a state field and a data field, said state field 
comprising a marker bit for encoding a local state of each of said n- cells, thereby indicating one 
of a marked state and a non-marked state of each of said K-cells ; 
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a controller for issuing one of a plurality of instructions to said associative memory 
device, the plurality of instructions comprising an 'addmark' command whereby said marker bit 
of each of said n- cells containing a value equal to an argument indicated by said 'addmark' 
command is set to said marked state and said 'addmark' command does not affect said marker bit 
of any other of said n- cells ; 

a clock device for outputting a synchronizing clock signal comprised of a predetermined 
number of clock cycles per second, said clock device outputting and said synchronizing clock 
signal to said associative memory device and said controller; and 

wherein said controller globally communicates one of said plurality of instructions to all 
of said tt-cells simultaneously, within one of said clock cycles. 
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